翻訳と辞書
Words near each other
・ Partial Nuclear Test Ban Treaty
・ Partial order reduction
・ Partial oxidation
・ Partial Password
・ Partial payment
・ Partial permutation
・ Partial Portraits
・ Partial pressure
・ Partial productivity
・ Partial redundancy elimination
・ Partial regression plot
・ Partial residual plot
・ Partial response maximum likelihood
・ Partial return reverse swap
・ Partial seizure
Partial sorting
・ Partial specific volume
・ Partial stroke testing
・ Partial template specialization
・ Partial Terms of Endearment
・ Partial thromboplastin time
・ Partial trace
・ Partial unilateral lentiginosis
・ Partial veil
・ Partial verdict
・ Partial volume
・ Partial volume (imaging)
・ Partial wave analysis
・ Partial word
・ Partial zero-emissions vehicle


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Partial sorting : ウィキペディア英語版
Partial sorting
In computer science, partial sorting is a relaxed variant of the sorting problem. Total sorting is the problem of returning a list of items such that its elements all appear in order, while partial sorting is returning a list of the ''k'' smallest (or ''k'' largest) elements in order. The other elements (above the ''k'' smallest ones) may also be stored, as in an in-place partial sort, or may be discarded, which is common in streaming partial sorts. A common practical example of partial sorting is computing the "Top 100" of some list.
In terms of indices, in a partially sorted list, for every index ''i'' from 1 to ''k,'' the ''i''th element is in the same place as it would be in the fully sorted list: element ''i'' of the partially sorted list contains order statistic ''i'' of the input list.
==Offline problem==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Partial sorting」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.